Composing Speci cations for Coordination
نویسندگان
چکیده
We introduce Oikos adtl, a speciication language for distributed systems based on asynchronous communication via remote writings. The language is designed to support the composition of speciica-tions. It allows expressing the global properties of a system in terms of the local properties of the components and of coordination templates. Oikos adtl is based on an asynchronous, distributed, temporal logic, which extends Unity to deal with components and events. We present the speciication language and its semantics, introduce a number of compositionality theorems, and discuss some coordination templates. A fragment of a standard case study is used to validate pragmatically the approach, with respect to expressiveness and work-ability.
منابع مشابه
Composing Speci cations MART IN ABADI and LESLIE LAMPORT
A rigorous modular speci cation method requires a proof rule asserting that if each component behaves correctly in isolation, then it behaves correctly in concert with other components. Such a rule is subtle because a component need behave correctly only when its environment does, and each component is part of the others' environments. We examine the precise distinction between a system and its...
متن کاملFrom Macros to Reusable Generative Programming
Generative programming is widely used both to develop new programming languages and to extend existing ones with domain-speci c sub-languages. This paper describes McMicMac, a framework for generative programming. McMicMac uses tree-transforming macros as language speci cations, and enhances them with inherited and synthesized attributes. The enhanced transformers can describe general compilati...
متن کاملBCS Heterogeneous Notations for Pure Formal Method Integration
We outline an extendible approach for combining formal methods| such as Z, Morgan's re nement calculus, and predicative programming|based on composing speci cations written in similar formal languages. We discuss how algorithm re nement can be extended to such a setting, and outline some examples of using integrated formal methods. We also provide justi cations for why using combinations of sim...
متن کاملModeling Resources for Activity Coordination and Scheduling
This paper describes experience in applying a resource man agement system to problems in two areas of agent and activity coordi nation In the paper we argue that precise speci cation of resources is important in activity and agent coordination The tasks and actions that are to be coordinated invariably require resources and the scarcity or abundance of resources can make a considerable di erenc...
متن کاملComposing Speci cations using Communication
This paper develops a case study using the process algebra CSP to enable controlled interaction between B machines This illustrates how B machines are essential components within a combined communi cating system The development steps used to build the case study are new they are applications of theoretical results which allow us to focus on the external interface of a combined communicating sys...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999